UNIVERSITATEA BABES-BOLYAI FACULTATEA DE MATEMATICA SI INFORMATICA EXAMEN DE ADMITERE - 2011 Proba scrisa la INFORMATICA Toate subiectele sunt obligatorii Se acorda 10 puncte din oficiu Timpul efectiv de lucru este de 3 ore Subiectul I (30 puncte) a) Definiti notiunea de variabila Ce întelegeti prin variabila statica si variabila dinamica? Dati exemple sugestive b) Descrieti tipul tablou într-un limbaj de programare c) Ce întelegeti prin sortarea unui sir de date? Dati exemplu de un algoritm care realizeaza sortarea unui sir de date si discutati complexitatea lui Subiectul II (30 puncte) Se da urmatorul algoritm: Se cere: a) Ce se va afisa daca se citesc valorile: 5, 222, 2043, 29, 2, 20035? b) Determinati un set de date de intrare care sa ?nceapa cu valoarea 3 astfel încât valoarea afisata sa fie 222 c) Scrieti o secventa de instructiuni echivalenta care sa utilizeze structura repetitiva Repeta în locul structurii Câttimp Subiectul III (30 puncte) Se citeste un sir X de numere naturale pozitive, citirea sirului terminându-se la introducerea valorii 0 (Exemplu: daca valorile introduse sunt 1, 2, 3, 0 atunci sirul citit va fi , iar lungimea sirului citit va fi ) Sa se scrie un program care construieste si afiseaza sirul continând, în ordine descrescatoare, numerele palindroame distincte din sirul X Un numar natural se numeste palindrom daca citit de la stânga la dreapta sau de la dreapta la stânga reprezinta acelasi numar (Exemplu: 131 este palindrom, iar 12 nu este palindrom) Sirul Y se va construi direct ordonat, fara a se face ordonarea ulterioara constructiei Exemple: * Pentru sirul se obtine * Pentru sirul se va tipari mesajul 'Sirul Y e vid' Se vor folosi subprograme pentru: citirea unui sir, determinarea cifrelor unui numar, verificarea daca un numar este palindrom, construirea sirului Y si tiparirea unui sir Programul se poate scrie într-unul dintre limbajele studiate la liceu (Pascal, C++ etc) Folositi comentarii pentru a usura întelegerea solutiei date (explicarea semnificatiei identificatorilor folositi, descrierea detaliilor de implementare etc) UNIVERSITATEA BABES-BOLYAI FACULTATEA DE MATEMATICA SI INFORMATICA EXAMEN DE ADMITERE 2011 Proba scrisa la INFORMATICA BAREM Corectare proba scrisa INFORMATICA SUBIECT I a) 8p b) 8p c) 14p SUBIECT II a) Se afiseaza valoarea 22222 8p b) 3 200 20 2 16p c) 6p SUBIECT III Subprograme din care: 23p * citirea unui sir 2p * determinarea cifrelor unui numar 2p * verificarea daca un numar este palindrom 4p * inserarea unui numar ?ntr-un ?ir ordonat 6p * construirea sirului Y 3p * tiparirea unui sir 2p * alte subprograme 4p Program principal 2p Stil 5p * comentarii, structurare, indentare, corectitudine apelul corect al subprogramelor Comisia de admitere 